maximal planar graph
英 [ˈmæksɪml ˈpleɪnə(r) ɡræf]
美 [ˈmæksɪml ˈpleɪnər ɡræf]
网络 最大可平面图布置设计; 极大平面图; 最大可平面图
双语例句
- In this paper the entire chromatic number of maximal outer planar graph G with △( G)
本文给出了△（G）＜6的极大外平面图的边面金色数，其中△（G）表示G的最大度。 - Characteristic Graph ( Tree) of Dual Binary Chromatic Subgraph of Maximal Planar Graph to be Colored with 4 Colors
极大平面图对偶二色子图结构特性树 - The exponent sets of maximal planar and out-planar graph with order n ≥ 3 are decided completely.
完全确定了极大可平面图与极大外可平面图的指数集。 - Tutte's result can be views as a generalization of Whitney's result since any maximal planar graph with at least five vertices and with no separating triangles is 4-connected.
不含有分离三角形的极大平图是4连通图，因此Tutte的结果可以看作是Whitney结果的一个推广。 - The Relation Between Any Two Forms of the Maximal Planar Bipartite Graph with δ> 2
δ>2极大平面二分图间的关系 - Note that if a maximal planar graph has separating triangles, then it can not be 4-connected and therefore Tutte's result can not be applied.
注意到：一个极大平图若含有分离三角形，则其不是4连通的，因此不能运用Tutte的结果。 - 3-Coloring of Inducing Four Regular Graph of Maximal Planar Graph
极大平面图的导出四正则图的三着色 - On the Bichromatic Subgraph in a Maximal Planar Graph to be 4-Colored Non normally
非正常四着色极大平面图的二色子图 - By introducing maximal planar graph and the conjecture of four color, as well as analyzing the coloring of maximal planar graph, it is revealed that the coloring of maximal planar graph is the core of the four color theorem.
通过最大平面图和四色猜想的介绍及对最大平面图着色的分析，揭示了最大平面图着色是四色定理普遍证明的核心。 - We call them the random maximal planar networks. A graph is called a planar graph, if and only if the graph can be drawn in a plane, and none of its edges cross the others.
一个图被称为平面图，当且仅当这个图可以在平面中画出，且它的任意一条边都不与其他边交叉。 - In a simple planar graph, if you add an edge between any two adjacent nodes in the graph, the graph turns to a non-planar graph, then we call the graph a maximal planar graph.
若在一个简单平面图中任意两个不相邻的节点之间添加一条边，所得图为非平面图，那么该图是极大平面图。